#include <iostream>

using namespace std;

// void bubbleSort(int arr[], int len) {
void bubbleSort(int *arr, int len) {
    for (int i = 0; i < len - 1; i++) {
        for (int j = 0; j < len - 1 - i; j++) {
            if (arr[j] > arr[j + 1]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

void printArray(int *arr, int len) {
    for (int i = 0; i < len; i++) {
        cout << arr[i] << " ";
    }
    cout << endl;
}

/**
 * 指针、数组、函数
 * 案例描述：封装一个函利用冒泡排序实现对整型数组的升序排序
 */
int main() {
    int arr[] = {1, 3, 5, 7, 9, 2, 4, 6, 8, 0};
    int len = sizeof(arr) / sizeof(arr[0]);

    bubbleSort(arr, len);
    printArray(arr, len);

    return 0;
}